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Some Theorems in Ntimbers. 

By 0. H. Mitchell, 

Fellow in the Johns Hopkins University. 



§1. On the Residues mod. k of the Symmetric Functions of the Numbers less 
than k, where k = any Integer. 

In the following == will denote identical congruity , *. e., q> (x) = ^ (x) , mod. k , 
will denote that the coefficients of corresponding powers of x are respectively 
congruous to one another mod. k. If II (a; — a) denote the product (x — l)(x — 2) ■ 
(x — 3) .... (as — a + 1), where a is a prime number, we know that II (x — a) 
= of -1 — 1 mod. a. This expresses the fact that the symmetric functions 2a, 
2a(3, 2a/?y , &c. of the numbers less than (and prime to) a are each == mod. a, 
except the last, which is == — 1 mod. a . It is proposed in this section to determine 
the value of II (x — a) for any integer, h, =:a t b u . . . g°h w . . . q", where a, b, &c. are 
prime numbers ; or, more generally, to determine the residue, mod. k, of II (x — 6 S ) , 
where $' g , d' g ', Q' s ", &c. are those numbers less than k which contain s = hi.. .q, 
and no prime factor of k not found in s. These numbers were called in my 
former paper, Vol. 3, No. 4, of this Journal, the s-totitives of k. The number 
of them was called the s-totient of k, and denoted by t s (k). It was there seen 
that<r,(&) = ct-W- 1 . . .j— 1 (a --1)(6 — 1). . .{g — 1). 

Theorem I. If II a «i(a; — X ) denote the product (x — 0i)(ce — 0'i)(x — &i") 

where the numbers X are the prime totitives of a', a being an odd prime 

number, then 

n a « (as — 0i) = (af- 1 — 1) 0<-1 mod. a*; 

and if 6' a , 0„, &c. be the a-totitives of a*, then 

U a t (x — $ a ) = x*- 1 mod. a*. 

To prove the theorem it will be shown first that 

U a >(x — 0j) = [II a '-i(a5 — x )] a mod. a*. 

25 
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Let a, (3, <y, . . a be the prime totitives of a* -1 ; then the prime totitives of a* 
will be given by a + Xa t '~ 1 , (3 + ha*- 1 , &c. where % has all values from to 
a — 1 . Now 

n (x — a + 7m'- 1 ) = x a —(C?a + Aa'- 1 ) x a ~ l + (<7£a 2 + (7? " W - x a) x* ~ 2 
— (<7fa s + C$- 1 Aa t - 1 a?)x a - 3 + &c. mod. a', 
where the terms containing a 2 ' 4-1 *, a 3(t-1) , &c. have been dropped, and Cf, C%, 
&c. are the successive binomial coefficients of the a th power, and A = + 1 

+ 2 + 3 + . . .+ (<*— 1)= ?^Z^. But .4 = mod. a, .•.^la'- 1 =0 mod.a', 

and 

n (a; — oT+ Xa*- 1 ) = (x — a) a mod. ct, 
••• n a * (x — X ) = (a — a) a (x — ft)* . . . (x — gj)« = pl «_, (x — 6JY mod. a 4 . 

Now, 

H a (x — X ) = x° -1 — 1 mod. a, 

.:Il a i(x—6 1 )=(x a - 1 —l) a " of, 



.\Tl*{x—Q 1 )m{*»- x —Vf " 



a' 



3 



••• n a * (x— eo= (x"- 1 — l)"'- 1 " a*, 

and the first part of the theorem is proved. The same proof applies to the 
second part of the theorem, if we suppose a , (3 , &c. to be not the prime toti- 
tives, but the a-totitives of a*- 1 . Then we get, just as before, 

n a « (as — B ) = [II a «-i(x — 6 a )Y mod. a*. 
But we have 

II a (x— o ) = x-O, 

.-. n o 2(x — d a )=x a mod. a 2 , &c., 
.-. II at (x — O ) = x a<_1 mod. a*. Q. E. D. 
If, in the foregoing, we put a = 2 , then 

n (x — a + 2'-^) = x 2 — (2a ± 2'- 1 ) x + (a 2 ± 2'- 1 ) mod. 2 4 , 
since ji=0 + l = ±l mod. 2 . This may be written 



n (x — a + 2<- 1 X) = (x — a) 2 ± 2'- x (x — 1) mod. 2', 

.-. II*(aj — eOsJOB — a)»=b2«- 1 (aj — 1)H(« — /?)" ± 2' ~ x (as — l)f 

{(» — o)) 2 ±2'- 1 (x— 1)} mod. 2*, 
.-. n 2 «(x — X ) = plg.-.Caj — a)] 2 ± 2'- 1 («— l){(a;-^)V y) 2 . . .(x — g>) 2 

+(x— a) 2 (x— y) a . . .(x— q) 2 +. . .+(x— a) 2 (x— 0) 2 (x— y) 2 . . .(x— ^) 2 ^mod. 2*. 
Now, if «>2, the number of the prime totitives of 2 <_1 is even, i. e., a, (3 , 
&c. are the 2*~ 2 odd numbers from 1 to 2'- 1 — 1 . Thus, we have 

n a «(x— 0,)= [U, t -r(x— 1 )] s ±2'- 1 (x-l){2'- 2 (x-l) 2S - 1 - 2 + 2/(35)1- mod. 2« 
.-. n 2 < (as— X ) = pl,.-i(»— 0O] 2 mod. 2', when * > 2 . 



Mitchell : Some Theorems in Numbers. 27 

If a , @ , y , &c. be the 2-totitives of 2' -1 , *. e., the 2' _a even numbers from to 
2' _1 — 2 , then we get, as before, 

n 2 . (as — 0,) = pl a .-i (a — 0,)]» ± 2* - x (as — 1) { 2* - W" 1 - 2 + 2$ (as) } mod. 2' 
.-. n a « (as — a ) = [n^-i (a? — 0,)]* mod. 2', when * > 2 . 
By inspection, we have 

n 2 (cc — 0j) = »— 1, 
n 4 (cc — X ) = cc 2 — 1 mod. 4 , 
••• n 8 (x — X ) = (a? — l) 2 mod. 8 , 
and thence, by induction, 

n a * (a; — 00 = (k 2 — I) 2 '""' mod. 2*. 
So we have, by inspection, 

II a (a; — 2 ) = cc , 

II 4 (cc — a ) = a;(a;— 2) 
.-. n 8 (»— a ) = a5 2 (a; — 2) 2 mod. 8, 
••• n 16 (jB — a ) = cc 4 (x — 2) 4 " 16 , 
.-. II,. (a>— a ) = [«(»— 2)] 2 '~* mod. 2'. 

This last expression may evidently be written 

n 2 * (as — a ) = x*'~ J - i {x i +2 t - 1 x+2 t - 1 ) mod. 2*. 
Thus we have 

Theorem II. If II (x — 00 denote the continued product (x — 0i)(a; — d'i) . . . , 
where the numbers X are the successive odd numbers from 1 to 2* — 1 , then, 
t being > 1 , 

n (sb — 00 = (a? — If -2 mod. 2* ; 

and if II (x — 2 ) denote a similar product where the numbers a are the suc- 
cessive even numbers from to 2' — 2 , then, t being > 2 , 

n (x — 00 = O (a — 2)] z< " 2 = a^' -1 - 2 (a; 2 + 2 { ~ 1 a5 + 2'" 1 ) mod. 2*. 

Example of Theorem I. Suppose a* = 27. Then 

(as — l)(x — 2)(x — 4)(aj— 6)(a> — 7)(as — 8)(a? — 10)(a> — ll)(a; — 13) 
(a5 + 18)(as + 11) . . . (x + 1) 
= (x 2 — 1) (cc 2 — 10) (cc 2 — 19) (a; 2 — 4) (a?— 7) (a*— 16) (cc 2 — 22) (a?— 25) (cc 2 — 1 3) 
= (ce 2 — l) 3 (a; 4 — 11a? + l) 3 = (a; 6 — 12cc 4 + 12a; 2 — l) 3 s (a?— l) 9 mod. 27. 

That is, n (a? — 00 = (a? — l) 3 ' mod. 3 s . So, 

II (x — 00 = (a? — 0)(aj — 3)(a5— 6) ... (sb + 6)(aj + 3) = a; 9 mod. 27. 
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Exam-pie of Theorem, II. Suppose 2'= 16 . Then 

n (a? — X ) = (a; — 1) (a? — 3) (x — 5)(x — 7)(as — 9) (as — 11) (as — 13)(a; — 15) 
= (x 2 — l) 2 (a; 2 — 9) 2 = (a;*— 10^+ 9 ) 2 = x 8 — 4a; 6 + 6a; 4 — ±v? + 1 = (a- 2 — l) 4 mod. 16- 
So, (as— 0)(as — 2) (a; — 4) (a; — 6) (as — 8)(a; + 6)(a; + 4)(x + 2) = a; 3 (a; — 8) (a; 2 — 4) 2 
= v*{<# + 8x + 8) = [x(x — 2)] 4 mod. 16 . 

In the following, if k = a*b u . . g v h w . . g z , and s = hi . . q , R s will denote 
that one of the roots of tc 2 == x mod. k , which is an s-totitive of k . (For the 
properties of these roots or repetents, see my paper, Vol. Ill, No. 4, of this 
Journal). K^-will denote that repetent of k whose subscript contains all those 
prime factors of k not found in s . Thus Rg will denote briefly the same thing 
as R ab . . . p . We can now prove the general theorem concerning the function 
H k (x — d g ) of any integer k . 

Theorem III If k = a t b u . . g v h w . . q* , where a , b , &c. are different prime 
umbers, and if s = h . . . q , <r = h w ...q*, and d s , d' s ', &c. be the s-totitives 
of k, then 

n k (x — e„) = ifc (x a - 1 — i) T - (ft > + Bs (x b - * — iy*™ + . . . + r- (x° - 1 — i)v<*> 

+ Rs-tfW mod. k ; 
except (1) when — = 4 or a higher power of 2 , in which case 

n* (a; — 6 S ) = % (a? — 1)* T2 * W + -Rjaf.<*> mod. & , 

and (2) when — =1 and a* = 2* where t = or > 2 , in which case, if t = 2 , 
then 

n*(a; — 0.) = af. ( *> + \ kx"^' 1 mod. & , 
and if t > 2 , then 

n*(a; — 0.) s af- w + y kx T .«~ * + y kx r >^~* mod. & . 

To prove the theorem, let us consider each component of the modulus sepa- 
rately. With respect to mod. a*, the formula to be proved reduces to 

n*(a; — $,) = (af - 1 — 1) T «W mod. a', 

since Rf, R„, ...R^, R# each contain a*, and JS^=1, mod. a*. Now it is 
clear that if we take the residues mod. a* of the numbers g we- shall get 
each prime totitive of a* the same number of times, and shall consequently get, 

r (k) 
in all, - J ~ groups, each group containing all the prime totitives of a*. If 
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U a (x — 6 S ) denote the product taken for those numbers 6 9 which compose 
any one of these groups, then by Theorem I 

n a « (as— 0.) = {x a ~ l — If'" 1 mod. a\ 

if a be an odd prime number. Hence 

U h {x— 0.) = (a;"" 1 — l)"" 1 ^ mod a', 
or 

U k (x — d s ) = (x"- 1 — 1) T «<*> mod. a*. 

If a = 2, we have, by Theorem II, 

n a « (a; — 0.) = (a? — If -2 mod. 2*, 

■■• n, (a? — 0,) = (a; 2 — l)*" 1 ^ mod. 2*. 
Now, if — contain at least one odd prime number, then 2*~ 2 . ^^ ( == "2 <r »»(^) J * s 

divisible by 2*" 1 ; but (a 2 — If' 1 = (a?— If "'(aT"^ + 2f - 1 , and (aT^T + 2f - 1 
= (as — If" 1 mod. 2', therefore (a^— If -1 = (x — If mod. 2*. Therefore, 

n* (as — 0.) = (as— 1) T * W mod. 2*. 

But if — = 4, or a higher power of 2, according to exception (1), then we have, 

as above, 11* (a; — 0.) = (a? — l)****) mod. 2*. 

Having shown that the formula holds true for mod. af, we have shown it true 

h 
for mod. — , since no distinction is to be made among a, b, . . . g. 

Let us now consider one of the components of <r, as q*. The formula to be 
proved reduces to 

U k (as — $,) = x" w mod. q*, 

since ifc = 1 mod. q* , and ifo B^ , . . i?- each contain g* . The numbers 
S all contain g, and it is clear that, if we take their residues mod. q* , we shall 
get each g-totitive of q* the same number of times, and shall consequently get, 

r (k) 
in all, ~{ groups, each group containing all the g-totitives of q z . If H q , {x — 0,) 

denote the product taken for those numbers 6 t which compose any one of these 
groups, then, by Theorem I, we have, when q is odd, 

n a « (x — 8 ) = a?" 1 mod. q*. 
.'. II ft (as — 0,) = x T ' m mod. q*. 

But if q = 2, we have, by Theorem II, second part, 

II 2 . (x — 0,) = (x(x — 2)f " 2 mod. 2*. 
.-. n k (»— 0.) = (x(x— 2))* T *<*> mod. 2*. 
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h 1 

And if — be not equal to unity, then -~ f a (k) will be divisible by 2* ~ 1 when 

q = 2. Then, since [x(x — 2)] 8 * -1 = as 8 * mod. 2*, it follows that 

n* (a; — B t ) = (x) T ' (k) mod. 2*, as before. 

But if — = 1 and q = 2, then ^biis odd, and we have, by Theorem II, as before, 

n 3 » (x — 6 s ) = [x(x — 2)] 2s - 2 =cc S2 - 1 - 2 (a; st + 2'- 1 x + 2'- 1 ) mod 2*, 

where the last term in the parenthesis is present or absent according as z > 2 
or a = 2 . 

••• n ft (aj— 0,) = O 8 - 2 (^ + 2— ^ + 2*- 1 )Ja~ 1 mod. 2*. 

Now, (cc 8 + 2*~ 1 x + 2*- 1 )" = (a*)" + w{ (a?)" ~ x (2* ~ ^ + (a*)— 1 (2— *)} mod. 2 s 
which, when n is odd, becomes 

= a/ n + 2'- 1 a3 8tt - 1 + 2'- 1 a; 8w - 8 = a?— *(a? + 2*- 1 a; + 2'- 1 ) mod. 2*. 
Then, since -^ is odd, we have for z > 2 , 

n 4 (a; — ^) = a; w(8 "~ 1 - 8 V+ 2— *» + 2*" 1 )a) 8m - 8 mod. 2*, 

where w= -^ . Now, since — is odd, we have -~ k = 2* _1 (2X + 1) • Then 
2i 2> * 

2*- 1 =-J fcmod. 2'. 

.-. U^x — B s ) = af.<*>- 8 (a* + i- hx + -i- *) mod. 2*, 

which is exception (2) , second part. In exactly the same way we get 
when a=2, 

n*(:K — 6,) = » T '» ) -»(a? + -| *as) mod. 2*, 

which is exception (2), first part. 

Having shown, now, that the formula of the theorem holds good with 
respect to any component of the modulus, the theorem is proved. 

In the expansion of B„ (x a ~ 1 — l) r « ( *> the coefficient of x r is 

= ( — ) "- 1 Rg(ff or= 0, 

a — X 

according as r is or is not divisible by a — 1 , where C™ is a binomial coeffi- 
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cient. For, if r contain a— 1, then ( — j ° * = ( — ) a_1 . Therefore, put- 

ting t s (k) — r=m, the preceding theorem may be stated as follows : 

Theorem IV. If k = a*b u . . . g v h w . . . g*,s = h...q, and P m (d 8 ) denote 
Xdfft » . .•0|j m] , where Q' s , &c. are the s-totitives of k, then 

P.(e # ) = "S f (-)= =1 ifcC7 , r W mod. *, 

"> = « S^T 

the summation including only those terms for which - is an integer ; except 

k 
(1) when — = 4 or a higher power of 2 , in which case 

P m (0,) = ( - )ffi, (7l Ts ' (ft) mod. & , 

and (2) when — = 1 and one of the components of h = 2", in which case, if 
n = 2 , then p^ _ _1 ^ and p ^ _ Q mod ^ 

but if w > 2 , then 

Pi^sP.^E^J!!, and P a + A = 0mod. k. 

When m = t a (k) , the formula becomes 

P T jv(0.) = B;+ R- b + .... + B f = Bs^TTg = R* mod. k, 
except when — = p n , 2>p n , or 4 , and — is at the same time an odd number, in 

<T S 

which case v s (k) :p — 1 is odd, and the formula becomes 

P TiW (0.)= — .R g mod. k. 
This special case of the formula is the generalization of the Wilsonian theorem 
given in my former paper, for P Te(ft) (0,) = the product of the s-totitives of h . 

Example. Suppose It — 60 = 2 2 . 3 . 5 , then those three roots of x*= x 
mod. 60 which I have denoted by R- % , R$, R$ are 45 , 40 ^ 36 respectively. 
I. s = 1 . 

P m (0 x ) = (-)^R,CT } + (-)^RsCT + (-)^RsClT mod. 60. 

T=l ST=1 5 — 1 

Whence P x (0 X ) = — 45 . 16 = , 

P,(0O= 45. 1 44 ! ~40.8=-20, 



1.2 

r> ,a\— ak 16.15.14 
P 3 (0 1 ) = -45. T - T -3 = O, 

P M= 45. 1^|^ + 40.L!-36.4 = 16, 
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etc., to P 16 (0O = -#a + R- 3 + B% = 1 . 

These relations, expressed by Theorem III, become 

n (x — 00 = P a ~ (x — l) T * m + R'3 (a? — 1) T8(60) + Pj 0» 4 — 1) T5(60) mod. 60 , 
or, 

n (a? — 60 = 45 (a? — l) 16 + 40 (a* — l) 8 + 36 (a; 4 — l) 4 mod. 60 . 

//. a = 5 . 

m 

P m (0 6 ) = (-f- 1 A(g; (60) + (-) 8 - 1 %C^ (60) mod. 60 . 

^(^=-45.4 = 0, 

P 2 (0 5 )= 45. ~ — 40.2 = 10, 

P 4 (0 B ) = 45 + 40 = 25 = P 5 . 
These relations, when expressed by Theorem III, become 

II (a: — 5 ) = 45 (x — l) 4 + 40 (a?— 1) 2 + 36a; 4 mod. 60 . 

III. s = 3 . 

p ro (0 3 ) = (-) 2 - i p 2 -^r Du; + (-) 5 - i j b^ t ;^ mod. 60 



P x (0 3 ) =-45.8 = 0, 
P 2 (0 3 ) = 45.~ = 0, 

P 3 (0 3 )=-45.^| = O, 

P 4 (0 3 ) = 45. |^|^ -36. 2 = 18, etc., to 

P 8 (0 3 ) = 45 + 36 = 21 = B 3 ; otherwise, 
n (x — $,) =• 45 (as — l) 8 + 40a; 8 + 36 (a; 4 — If mod. 60 



IV. s = 2 . 

P m (0 2 ) = (-) 8 - l P r (7 T8 w a( } + (-^Pr^" tood. 60 

S"=I 5—1 



P 2 (0 2 )=-4O.^ = 2O, 

P S (0 2 ) = O, 

P 4 (0 2 ) = 40 . \'\'\'\ — 36 . 4 = 16 , etc., to 

P 8 (00 = 40 + 36 = 16 = B, . 
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V. s=2.3. 

m 

P m (0 2 . 3 ) = (-) s -^^» w mod. 60, 

P 1 (0,. 3 ) = P !i = P s = 0, 
P 4 (0 2 . 3 )=-36.2=-12, 
P 5 = P 6 =P 7 = 0, 
P 8 (0 2 . 3 ) = 36 = P 2 . 3 . 

VI. s = 3 . 5 . 

This is a case of exception (1), since — = — — = 4 . 

x v y <r 3.5 



7« 

P m (0 8 . ,) = (-) T P 2 o*-'-"» mod. 60 





Pi=0, 








P>=~ 


-45 =- 


~ ^3 . 5 • 




77/. a - 


= 5.2. 










Pm(e 5 .,) 


m 
= (~) S - 


T -Ka^r 


,>(eo) 




Pl = p 3 


= 0, 


8 — 1 






P*{%.z) 


= —40. 


2 = — 


20, 




p 4 (05. 2 ) 


s «.i 


.2-^ 


. 2 • 


VIII. s 


= 2.3.5. 









mod. 60 



& 60 

This is a case of exception (2), since — = „ 2 . = 1 , and 60 contains 4 . 

.-. Pi(0,. 8 . B ) = y(6O), and P 2 = = P 2 . 3 . 5 . 
The only two numbers included here are 

and 30 , P 1 = + 30 , and P 2 ■= . 30 . 

Theorem V. If k = afb™. . . gf, and 11* (tc — 0) denote the continued product, 
x (as — l)(as — 2) . . . (x — k — 1) , then 

II* (as — 0) = B;(x a — xf + Rz{x h — xf + . . . + Rj {afi — x) 1 mod. k ; 
except when one of the factors of k , as a , = 2 , and t > 1 , in which case 

II, (a; — 0) = P 2 [(as 8 — as) 2 — 2 (as 8 — a;)f + P r (as 6 — as)^ +. . .+ R* («* — »)"• mod. As. 

To prove this theorem we have only to consider one component of the 

modulus, as a*. Since Rj , Pj, . . . R- q each contain a*, and ifc = 1 mod. a*, the 

congruence to be proved reduces to II & (as — 0) = (as a — as) ° mod. a*. Now it is 

Vot. IV. 
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evident that if we take the residues of the successive numbers less than k , we 

h 
shall get — t successive groups. According to Theorem I, II (x — $) for one 
a 

_» 

group = {x a — xY'' 1 mod. a*. Therefore, 11* (x — $) = (af — as)" mod. a*. But 
if a = 2 , and t > 1 , then II (a; — 0) for one group = [(as 8 — l)(x 2 — 2cc)] a '~ 2 mod. 2', 
according to Theorem II. Therefore, 

II* (a; — 0) = [(a; 3 — l)(a* — 2*)] * = [(a; 2 — a;) 2 — 2 (a? — a;)] *" mod. 2'. Q. E. D. 

By comparing the coefficients of corresponding powers of x , we have the 
residues, mod. k , of the symmetric functions 2a , 2a/3 , &c. of the successive 
numbers from to k — 1 in terms of the repetents or residual units of k . 
When k does not contain 4, we may write the theorem more simply as follows, 
dispensing with the " carrier," x : 

m j 

P m (0)=V(-) w ~X-<7j_mod. k, 



where G is a binomial coefficient, and where only those terms are to be included 
in the summation for which m is divisible by o — 1 . But if k = 2 t b w c° . . . q", 
and t > 2 , then it is easy to show that 

p m (6) = (-)-i2f ( c: + 4 0;;;+ 4 tfj;;) + w i V-p* *. c* mod. & . 

If t = 2 , the last term in the parenthesis is to be omitted ; if t = 1 , the last 
two terms in the parenthesis are to be omitted, and the formula is then included 
under the preceding formula. 

For example, suppose k = 30 , and it is required to find the residue 
mod. 30 of P 4 (0) . We have Bg = 15 , P § = 10 , and P g = 6 . Then 

P 4 (0) = ( - ) 4 P 2 - <T + ( - ) 2 P 3 - <7 2 10 + ( - ^ 0? mod. 30 , 
D/m — iK 15.14.13.12 10.9 6 

or P 4 (0) = 15. x g> — 4 + 10. X2~ 'I m ° ' 30 ' 

or P 4 (0) = 15 + O— 6 = 9 mod. 30. 

Since, now, the value of any symmetric function whatever can be obtained 
by means of the tables explicitly in terms of the symmetric functions Xa , 2a(3 , 
Xafiy, &c. we have thus a means of expressing, in terms of the repetents of k, the 
residues mod. k of any symmetric function of the s-totitives of k, or, finally, of 
any symmetric function of the successive numbers from to k — 1. 

§ 2; Extension of Preceding Results to the Theory of Functions {mod. p , f(x)). 

Let f (x) = K — A t B u . . Q* mod. p , where p is a prime number, t , u , &c. 
are any integers, and A, B, &c. are irreducible (mod. p) functions of x, of 
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forms x a + % 1 x a ~ 1 + X z x a ~ % + &c, x b + f*iX b ~ 1 + ^a* 6-8 + &c., &c. respect- 
ively. It is well known that K can be so represented in only one way. 

A function, 4>(as), is said to contain another function, /(as), with respect top , when 
<p(x) = f(x\fi(x) + i>/2(^)- I n the following the words with respect to p are 
always to be understood when the word contain is used with reference to func- 
tions, and when one function is said to be prime to another it is to be under- 
stood that they have no common factor with respect to p. 

Let the number of incongruous (mod. p) functions of a less degree than 
that of iT and prime to iTbe called the prime totient of K, and let it be denoted 
by *\{K) after the analogy of Professor Sylvester's notation and nomenclature in 
the case of integers. Likewise let the functions themselves be called the prime 
totitives of K. In the same way let the number of those which contain A but no other 
prime factor of K be called the J.-totient of K, and let it be denoted by * A (K) ; 
and let the functions themselves be called the J.-totitives of K. So on, for 
t AB (K), r AB0 (K), &c. There are plainly 2* different classes of totitives of K, 
if i denote the number of the unequal prime factors of K. A means of finding 
the value of the different totients of K will be furnished by the following : 

Lemma. There are p n ~ m incongruous (mod. p) functions of x, degree <w, 
which contain a given function <p (as) of form x m + ^as 7 " ~ 1 + "^ m ~ % + • • • + %> m . 

For let 4 (as) = aas" -1 + (3x n ~ z -\- &c, where a, /?, &c. are variable coeffi- 
cients. Dividing 4- (as) by 4>(as), we get a remainder of degree m — 1. In order 
that there may be an exact division, each of the coefficients of the remainder 
must be equal to zero. We thus have m equations, which, as the process of 
division shows, are linear in the n quantities, a , /3 , &c. We may give arbitrary 
values to n — m of these quantities, and considering the system of equations as 
a system of congruences mod. p , we may evidently satisfy the system in p n ~ m 
different ways. Hence the lemma is proved. 

Suppose, now, that K= A t B u G v . We easily find, by means of the pre- 
ceding lemma, and by use of the process employed to find the totients of an 
integer, that 

t x (K) =_p«-«y— «y— D^*— l)(p b — l)(p e — 1) , 

*a{K) = " (P b -V(p e -1), 

*ai,(K)= " (P e —l), &c. 

The analogy between these numbers and the totients of an integer is at once 
apparent, viz : if an integer h = a*~b w c v where a , b , c are prime numbers, the 
totients of K are derived from the totients of k by substituting in the latter 
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p a for a, p b for b, &c, where, however, a, b, c, the degrees of 1, B , G , are 
not prime numbers, but any integers. 

It is proposed, in what follows, to show briefly that certain theorems of my 
former paper, as well as those of the preceding section, have their analogues in 
the theory of functions (mod. p , K) . 

Let us first consider the properties of the roots of X* = X (mod. p , K) , 
where K= A t B u . . . G V H W . . . Q*. Let s = H . . Q , and <y = H w . . . Q*. We 

evidently have X = (mod. j? , a) , and X = 1 f mod. j? , — J , and thence 

T^a — ;« — = 1 mod. p . Since a and — have no common factor with respect 

to p , this congruence gives one, and only one, value of Jl . (See Serret, Gonrs 
oVAlg. Sup., § 341), and consequently one, and only one, value of X for the 
two preceding congruences. This value contains a . Call it R 3 . It is evident 
now that there are twice as many roots of X 1 == X (mod. p , K) as there are 
ways of separating K into two factors prime to one another, viz : 2*, and that 
one of them belongs to each of the 2 i classes of the totitives of K, where, i is 
the number of the unequal prime factors in K. It is at once evident that these 
roots or repetents of K have the same properties as the integer roots of cc 2 = x 
mod. h . For convenience, I restate some of them : 

(1). R S R S ' = R, ss < (mod. p , K) , where s and s' are prime to each other. 

(2). The sum of any given number of the repetents of K is congruous 
(mod. p , K) to the sum of the same number of any others of them, provided 
only that the product of the subscripts is the same for each sum. 

(3). If s denote the product of all the unequal prime factors of K not 
contained in s , then 

B^Bf = (mod. p , K) , 

(4). Bg -f Bj, + . . . + Bm = B ss , . ; . s w (mod. p, K) . 

(5). If A', B', . . . G' be prime totitives of A*, B", . . . G v , respectively, 
and H', . . . Q are multiples of H, I, . . . Q, respectively, then the residue 
(mod. p , K) of the function, A'Bj + B'B^ ■-)-...+ Q'Bq is an s-totitive of K. 

The analogue of Fermat's extended theorem is X;° (J ° = B s (mod. p , K) , 
where X s is an s-totitive of K. 

If K = A*, it is proved, in the ordinary way, that 

X T / At) = 1 (mod._p, K), 
and it is, of course, obvious that 

X r / At) =0(mo&.p, K). 
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Hence the theorem is true for K= A*, since R x = 1 and R A = (mod. p, K) . 
Then since [see (5)] 

X s = A>R 2 + JS'i2 5 + ...■+- QRq (rnod. p, iT), 

we have, by raising both sides to power t s (K), inasmuch as t s {K) contains 

X:><*>=R 7 + R- B + . . . + R„ = R-jst^g = R* (mod.p, K) ; 

and the general theorem is proved.. 

Let it be required now to find the residues (mod.p, K) of the symmetric 
functions 2@« , 2@«@7, & c -> where & s , ©7, &c. are the s-totitives of K, or, in 
other words, to find the residue of the function 11^ (X — @ s ), in analogy with 
the results of the preceding section. First, let us prove that H A '(X — © x ) 
= [II^-i(X — ©O^" (mod. p, A*). The method of proof is precisely that of 
last section. Let a, /?, y, &c. be the prime totitives of A*" 1 ; then those of A t 
will be given by a + JlA* -1 , /? + %A*, &c. where % is any one of the p a incon- 
gruous (mod. p) functions of a less degree than that of A . But 

n(x — « + vU'- 1 ) = x*° — ( or a + aA* - x ) x*>* - 1 + ( or a* + <7f "n a* - 1 a)x^" - 2 

— (Of a 3 + Cr- 1 &A*- 1 a*)X*'- a + Ac. (mod. #, ^*) 

just as before, where £1 here equals the sum of the p a incongruous (mod. p) func- 
tions of a less degree than that of A. But we evidently have fl = mod. p. 



:. Yl{X— a + KA*- 1 ) = (X— aY", (mod. p, A*). 

.-. U A (X- ©0 = [(X- a)(X- 0) . . . y, (mod. p, A*) . 

.-. n 4 <x- © x ) = [n A «-<x- ©or, (mod. ^, ^)- 

Now we know {Serret, § 345, ejf seg.) that 

Ti A {X — ©J ^X^- 1 — 1, (mod. p,^), 
.-. n^(X— @ x ) = (X^- 1 — l)**, (mod. p, it 2 ), 
.-. n A {X— ©0 = (X^"- 1 — 1)*** _1> , (mod. p, A*). 
In the same way, we evidently get 

U A {X- S A ) = (Xy*-*, (mod. p, A*). 
In general we have the following 

Theorem. If K= A'B" . . . G V H W . . . Q*, where A, B, Ac. are different 
irreducible (mod. p) functions of a;, of degrees, a, b, &c. and if $ = HI . . Q, 
and ©j , ©7, &c. be the ^-totitives of K, then 

n K (x— ©^ = ^(x*-- 1 — i)~**> + . . . + Retx**- 1 — iy°* K) 

+ i^X™^, (mod. p, JT). 
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There are no exceptions to this formula as in the case of the corresponding 
formula for integers, for the unique prime number, 2, has no analogue in this 
theory of functions. The proof of the theorem is so nearly the same as that of 
the one for integers that it does not seem worth while to repeat it here. It is 
simply a substitution of p a for a, p b for b, &c. and (mod. p, K) for mod. k in 
the proof of Theorem III in the last section. 

If P m (Q s ) denote 20g0g' . . 0^ ] , we have as another form of the preceding 
theorem, analogous to Theorem IV of the last section, 

P m (e s ) = 2 ( - y&BsO'Z® , mod. (p, K), 

iyvt 

where the process of summation includes only those terms for which — ^r, *. e. , 

to . , 

= an integer. 

f — 1 & 

When m = t s {K), the formula becomes 

Pt.(k) = Ri ~\~ R>b + • • + R& = Rab . . g = Rs> 

except when — = a power of an irreducible function, as A*, and p is not 2, in 

which case ■ , - , i. e. -p — - , is odd, and we have 
t(A) p a — 1 

P MK) = — R 2 = —R s , (mod. p, K). 

Since P T ,^ K ) = the product of the s-totitives of K, this special caise of the 
above theorem constitutes the analogue of the generalized Wilsonian theorem. 
It is easy to see that Theorem V of last section also has its analogue here ? 
viz : If Ti K {X — ©) denote the continued product {X — &){X — 0") . . . where 
©', ©", &c. are the whole set of the x = p a+b + --- + g incongruous (mod. p , K) 
functions of x from up to K, then 

U K (X— @)=B-3(X^— Xf*+ . . + B^(X"—Xy^, [mod.p, K~\ , 
or 



p m (0) = (-r ~'Ra (Kd- • ■ + (-f ~ lR <> G *li M. p , K) 

pa — 1 pq — 1 

Baltimore, 14 April, 1881. 



